O. nigromarginatus có chiều dài cơ thể tối đa được ghi nhận là 16 cm[3]. Thân màu đỏ (nhạt hơn ở nửa dưới) với 5 dải sọc trắng ở nửa thân trên; nửa thân dưới lấm chấm các vệt trắng nhỏ tạo thành các sọc ngang. Bao quanh mắt là các vệt sọc màu cam tươi. Vây ngực trong suốt với các tia vây màu cam nhạt; các vây còn lại màu đỏ nhạt, lốm đốm các vệt trắng và đỏ[4]. Dải viền đen ở rìa sau của vây đuôi vẫn giữ được màu khi các mẫu vật được ngâm trong cồn bảo quản[2].

Số gai ở vây lưng: 9; Số tia vây ở vây lưng: 10; Số gai ở vây hậu môn: 3; Số tia vây ở vây hậu môn: 8; Số tia vây ở vây ngực: 13; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5[5].